AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims; 

1 1 . (Currently amended) A method for dynamically allocating 

2 upstream bandwidth in a passive optical network that includes a central node and 

3 at least one remote node, wherein each remote node is coupled to at least one 

4 logical entity corresponding to a device or a user that transmits upstream data to 

5 the central node and receives downstream data from the central node, and wherein 

6 a shared out-going uplink couples the central node to an external network outside 

7 of the passive optical network, the method comprising: 



8 receiving a request from a remote node for a grant to transmit upstream 

9 data from a logical entity associated with the remote node to the central node, 

10 wherein the size of the data to be transmitted does not exceed a transmission 

1 1 threshold assigned to that logical entity, and a logical entity may not request more 

12 than what is allowed by the corresponding transmission threshold; 

13 if the request satisfies a bandwidth allocation policy, issuing a grant to the 

14 remote node to transmit upstream data; 

15 in response to the grant, receiving upstream data from the remote node; 

16 and 

1 7 transmitting the received upstream data to the out-going uplink according 

18 to a set of service level agreements; 

19 wherein the transmission threshold assigned to a logical entity within a 

20 priority level is determined by considering: 

21 the maximum allowable delay for that priority level; 
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22 data speed of the shared out-going uplink; 

23 the logical entity's service level agreement: and 

24 the total number of logical entities within that priority level . 

1 2. (Cancelled) 

1 3. (Original) The method of claim 1, 

2 wherein prior to transmitting the received upstream data to the out-going 

3 uplink, the received upstream data is stored in a receiver buffer within the central 

4 node; 

5 wherein the receiver buffer includes a number of FIFO queues, each of 

6 which buffers upstream data received from an associated logical entity; and 

7 wherein transmitting the received upstream data involves retrieving and 

8 transmitting the upstream data stored in the receiver buffer to the out-going uplink 

9 according to a set of service level agreements. 

1 4. (Original) The method of claim 3, wherein satisfying the 

2 bandwidth allocation policy requires that: 

3 there is sufficient available space in the receiver buffer to accommodate 

4 the upstream data to be transmitted as requested; and 

5 the logical entity from which upstieam data transmission is requested is 

6 scheduled to tiansmit data next. 

1 5. (Original) The method of claim 4, wherein all the logical entities 

2 within the passive optical network are scheduled to transmit upstream data using a 

3 hierarchical round-robin scheme by performing the following operations: 

4 (1) grouping logical entities with the highest priority to form a top-priority 

5 level; 
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6 (2) allowing each logical entity in the top-priority level to transmit 

7 upstream data in a round-robin fashion by assigning a slot to each logical entity in 

8 the top-priority level; 

9 (3) within the top-priority level, reserving one slot for lower-priority 

10 traffic; 

1 1 (4) grouping logical entities with the second-highest priority to form a 

12 second-priority level; 

13 (5) allowing each logical entity in the second-priority level to transmit data 

14 by assigning the reserved slot within the top-priority level to each logical entity in 

1 5 the second-priority level in a round-robin fashion; 

16 (6) within the second-priority level, reserving one slot for lower-priority 

17 traffic; and 

18 (7) repeating operations similar to operations (4) - (6) for logical entities 

19 with lower priorities until every logical entity is assigned a slot for transmitting 

20 upstream data according to its priority. 

1 6. (Original) The method of claim 4, wherein all the logical entities 

2 within the passive optical network are scheduled to transmit upstream data using a 

3 strict priority scheduling scheme. 

1 7. (Original) The method of claim 3, fiirther comprising: 

2 keeping a record of outstanding data for each logical entity, wherein 

3 outstanding data is upstream data for which a grant for transmission has been 

4 issued by the central node, but which has not been received by the central node; 

5 subtracting the size of outstanding data from the unfilled space of the 

6 receiver buffer to calculate available space in the receiver buffer; and 

7 after a period of time following issuance of a grant for transmitting a piece 

8 of data when the piece of data is due to arrive at the central node, removing the 
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9 information for the piece of data from the record of outstanding data for to a 

1 0 logical entity, regardless of whether the piece of data has actually been received 

11 by the central node. 

1 8. (Original) The method of claim 3, wherein retrieving and 

2 transmitting data stored in the receiver buffer to the out-going uplink according to 

3 a set of service level agreements involves retrieving and transmitting data stored 

4 in each FIFO queue using a hierarchical round-robin scheme in accordance with 

5 each logical entity's service level agreement. 



1 9. (Original) The method of claim 1 , wherein each remote node 

2 includes a number of queues, each of which is associated with a logical entity and 

3 stores upstream data from the device or user associated with that logical entity. 

1 10. (Original) The method of claim 9, 

2 wherein the request from a remote node reports the state of a queue within 

3 that remote node associated with a logical entity; and 

4 wherein the request piggybacks on an upstream data transmission. 

1 11. (Original) The method of claim 9, wherein if a FIFO queue within 

2 the receiver buffer in the central node is frill, the issuance of grants to the 

3 corresponding logical entity is paused, thereby causing the queue associated with 

4 that logical entity within a remote node to become frill, upon which the remote 

5 node generates a flow-control message to the corresponding device or user to slow 

6 down the upstream data transmission from that device or user. 
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1 12. (Original) The method of claim 1, wherein a remote node tracks 

2 the amount of time between the grants to transmit upstream data for each logical 

3 entity associated with the remote node; and 

4 if the amount of time between grants exceeds a certain interval, the remote 

5 node sets an alarm and sends a message to the central node via an 0AM frame, 

6 whereby upon receiving the message, the central node is allowed to reset a record 

7 associated with the corresponding logical entity. 

1 13. (Original) The method of claim 1, 

2 wherein the central node periodically sends out polls to the remote nodes 

3 to see if a logical entity has any data to send; 

4 wherein the polling frequency for a corresponding logical entity reflects 

5 the SLA of the logical entity; and 

6 wherein if a non-poll grant has been previously sent to a logical entity, the 

7 subsequent poll to that logical entity is sent at a time after the non-poll grant, the 

8 time being calculated in accordance to the corresponding polling frequency. 

1 14. (Original) The method of claim 13, 

2 wherein a remote node tracks the amount of elapsed time between non- 

3 poll grants for each logical entity associated with the remote node; 

4 wherein if the elapsed time between non-poll grants for a logical entity 

5 exceeds a certain interval, the remote node sets an alarm; 

6 wherein if the alarm is set and the remote node has data to send from the 

7 corresponding logical entity, the remote node sends a message to the central node 

8 via an 0AM frame denoting an error condition, which instructs the central node 

9 that the logical entity is in a locked up/hung state; and 

1 0 wherein upon receiving the message, the central node is allowed to reset or 

1 1 modify a record associated with the logical entity. 
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1 15. (Currently amended) An apparatus that dynamically allocates 

2 upstream bandwidth in a passive optical network, comprising: 

3 a central node; 

4 at least one remote node, wherein each remote node is coupled to at least 

5 one logical entity corresponding to a device or a user that transmits upstream data 

6 to the central node and receives downstream data from the cenfral node; 

7 a shared out-going uplink that couples the cenfral node to an extemal 

8 network outside of the passive optical network; 

9 a dynamic bandwidth allocation mechanism within the cenfral node 

10 configured to, 

1 1 receive a request from a remote node for a grant to fransmit 

12 upsfream data from a logical entity associated to the remote node to the 

13 cenfral node, wherein the size of the data to be transmitted docs not exceed 

14 a fransmission threshold assigned to that logical entity, and a logical entity 

1 5 may not request more than what is allowed by the corresponding 

16 fransmission threshold, and 

17 if the request satisfies a bandwidth allocation policy, issue a grant 

1 8 to the remote node to fransmit upsfream data; 

1 9 a receiving mechanism configured to receive upsfream data from the 

20 remote node in response to the grant; and 

21 a bandwidth shaping mechanism configured to fransmit the 

22 received upsfream data to the out-going uplink according to a set of service level 

23 agreements; 

24 wherein the transmission threshold assigned to a logical entity within a 

25 priority level is determined by considering: 

26 the maximum allowable delay for that priority level; 

27 data speed of the shared out-going uplink; 

28 the logical entity's service level agreement; and 
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29 the total number of logical entities within that priority level . 

1 16. (Cancelled) 

1 17. (Original) The apparatus of claim 15, further comprising a receiver 

2 buffer within the central node configured to store the received upstream data; 

3 wherein the receiver buffer includes a number of FIFO queues, each of 

4 which buffers upstream data received from an associated logical entity; and 

5 wherein the bandwidth shaping mechanism is configured to retrieve and 

6 transmit the upstream data stored in the receiver buffer to the out-going uplink 

7 according to a set of service level agreements. 

1 18. (Original) The apparatus of claim 17, wherein satisfying the 

2 bandwidth allocation policy requires that: 

3 there is sufficient available space in the receiver buffer to accommodate 

4 the upstream data to be transmitted as requested; and 

5 the logical entity from which upstream data transmission is requested is 

6 scheduled to transmit data next. 

1 19. (Original) The apparatus of claim 18, wherein all the logical 

2 entities within the passive optical network are scheduled to transmit upstream data 

3 using a hierarchical round-robin scheme by performing the following operations: 

4 (1) grouping logical entities with the highest priority to form a top-priority 

5 level; 

6 (2) allowing each logical entity in the top-priority level to transmit 

7 upstream data in a round-robin fashion by assigning a slot to each logical entity in 

8 the top-priority level; 
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9 (3) within the top-priority level, reserving one slot for lower-priority 

10 traffic; 

1 1 (4) grouping logical entities with the second-highest priority to form a 

12 second-priority level; 

13 (5) allowing each logical entity in the second-priority level to transmit data 

14 by assigning the reserved slot within the top-priority level to each logical entity in 

15 the second-priority level in a round-robin fashion; 

16 (6) within the second-priority level, reserving one slot for lower-priority 

17 traffic; and 

1 8 (7) repeating operations similar to operations (4) - (6) for logical entities 

1 9 with lower priorities until every logical entity is assigned a slot for transmitting 

20 upstream data according to its priority. 

1 20. (Original) The apparatus of claim 18, wherein all the logical 

2 entities within the passive optical network are scheduled to transmit upstream data 

3 using a strict priority scheduling scheme. 

1 21. (Original) The apparatus of claim 17, further comprising an 

2 outstanding data tracking mechanism configured to: 

3 keep a record of outstanding data for each logical entity, wherein 

4 outstanding data is upstream data for which a grant for transmission has been 

5 issued by the central node, but which has not been received by the central node; 

6 subtract the size of outstanding data from the unfilled space of the receiver 

7 buffer to calculate available space in the receiver buffer; and 

8 after a period of time following issuance of a grant for transmitting a piece 

9 of data when the piece of data is due to arrive at the central node, to remove the 
10 information for the piece of data from the record of outstanding data for to a 
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1 1 logical entity, regardless of whether the piece of data has actually been received 

12 by the central node. 

1 22. (Original) The apparatus of claim 17, wherein the bandwidth 

2 shaping mechanism is configured to retrieve and transmit data stored in each FIFO 

3 queue using a hierarchical round-robin scheme in accordance with each logical 

4 entity's service level agreement. 

1 23. (Original) The apparatus of claim 15, wherein each remote node 

2 includes a number of queues, each of which is associated with a logical entity and 

3 stores upstream data from the device or user associated with that logical entity. 24. 

4 The apparatus of claim 23, 

5 wherein the request from a remote node reports the state of a queue within 

6 that remote node associated with a logical entity; and 

7 wherein the request piggybacks on an upstream data transmission. 

1 25. (Original) The apparatus of claim 23, wherein if a FIFO queue 



2 within the receiver buffer in the cenfral node is frill, the issuance of grants to the 

3 corresponding logical entity is paused; thereby causing the queue associated with 

4 that logical entity within a remote node to become full, upon which the remote 

5 node generates a flow-control message to the corresponding device or user to slow 

6 down the upsfream data fransmission from that device or user. 



1 26. (Original) The apparatus of claim 15, wherein a remote node is 

2 configured to: 

3 track the amount of time between the grants to transmit upstream data for 

4 each logical entity associated with the remote node; and 
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5 if the amount of time between grants exceeds a certain interval, to set an 

6 alarm and send a message to the central node via an 0AM frame, whereby upon 

7 receiving the message, the central node is allowed to reset a record associated 

8 with the corresponding logical entity. 

1 27. (Original) The apparatus of claim 15, 

2 wherein the central node is configured to periodically send out polls to the 

3 remote nodes to see if a logical entity has any data to send; 

4 wherein the polling frequency for a corresponding logical entity reflects 

5 the SLA of the logical entity; and 

6 wherein if a non-poll grant has been previously sent to a logical entity, the 

7 subsequent poll to that logical entity is sent at a time after the non-poll grant, the 

8 time being calculated in accordance to the corresponding polling frequency. 

1 28. (Original) The apparatus of claim 27, 

2 wherein a remote node is configured to: 

3 track the amount of elapsed time between non-poll grants for each logical 

4 entity associated with the remote node; 

5 if the elapsed time between non-poll grants for a logical entity exceeds a 

6 certain interval, set an alarm; and 

7 if the alarm is set and the remote node has data to send from the 

8 corresponding logical entity, to send a message to the central node via an 0AM 

9 frame denoting an error condition, which instructs the central node that the logical 

10 entity is in a locked up/hung state; and 

1 1 wherein the central node is configured to reset or modify a record 

12 associated with the logical entity upon receiving the message. 
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1 29. (Currently amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method for dynamically allocating upstream bandwidth in a passive optical 

4 network that includes a central node and at least one remote node, wherein each 

5 remote node is coupled to at least one logical entity corresponding to a device or a 

6 user that transmits upstream data to the central node and receives downstream 

7 data from the central node, and wherein a shared out-going uplink couples the 

8 central node to an external network outside of the passive optical network, the 

9 method comprising: 



1 0 receiving a request from a remote node for a grant to fransmit upsfream 

1 1 data from a logical entity associated with the remote node to the central node, 

12 wherein the size of the data to be transmitted docs not exceed a transmission 

13 threshold assigned to that logical entity, and a logical entity may not request more 

14 than what is allowed by the corresponding transmission threshold; 

1 5 if the request satisfies a bandwidth allocation policy, issuing a grant to the 

1 6 remote node to fransmit upsfream data; 

17 in response to the grant, receiving upsfream data from the remote node; 

18 and 

1 9 transmitting the received upsfream data to the out-going uplink according 

20 to a set of service level agreements; 

21 wherein the fransmission threshold assigned to a logical entity within a 

22 priority level is determined by considering: 

23 the maximum allowable delay for that priority level; 

24 data speed of the shared out-going uplink; 

25 the logical entity's service level agreement; and 

26 the total number of logical entities within that priority level . 

1 30. (Cancelled) 
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1 31. (Original) The computer-readable storage medium of claim 29, 

2 wherein prior to transmitting the received upstream data to the out-going 

3 uplink, the received upstream data is stored in a receiver buffer within the central 

4 node; 

5 wherein the receiver buffer includes a number of FIFO queues, each of 

6 which buffers upstream data received from an associated logical entity; and 

7 wherein transmitting the received upstream data involves retrieving and 

8 transmitting the upstream data stored in the receiver buffer to the out-going uplink 

9 according to a set of service level agreements 

1 32. (Original) The computer-readable storage medium of claim 3 1 , 

2 wherein satisfying the bandwidth allocation policy requires that: 

3 there is sufficient available space in the receiver buffer to accommodate 

4 the upstream data to be transmitted as requested; and 

5 the logical entity from which upstream data transmission is requested is 

6 scheduled to transmit data next. 

1 33. (Original) The computer-readable storage medium of claim 32, 

2 wherein all the logical entities within the passive optical network are scheduled to 

3 transmit upstream data using a hierarchical round-robin scheme by performing the 

4 following operations: 

5 (1) grouping logical entities with the highest priority to form a top-priority 

6 level; 

7 (2) allowing each logical entity in the top-priority level to transmit 

8 upstream data in a round-robin fashion by assigning a slot to each logical entity in 

9 the top-priority level; 

10 (3) within the top-priority level, reserving one slot for lower-priority 

11 traffic; 
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12 (4) grouping logical entities with the second-highest priority to form a 

13 second-priority level; 

14 (5) allowing each logical entity in the second-priority level to transmit data 

15 by assigning the reserved slot within the top-priority level to each logical entity in 

16 the second-priority level in a round-robin fashion; 

17 (6) within the second-priority level, reserving one slot for lower-priority 

18 traffic; and 

19 (7) repeating operations similar to operations (4) - (6) for logical entities 

20 with lower priorities until every logical entity is assigned a slot for transmitting 

2 1 upstream data according to its priority. 

1 34. (Original) The computer-readable storage medium of claim 32, 

2 wherein all the logical entities within the passive optical network are scheduled to 

3 transmit upstream data using a strict priority scheduling scheme. 

1 35 . (Original) The computer-readable storage medium of claim 3 1 , 

2 wherein the method for dynamically allocating upstream bandwidth in a passive 

3 optical network further comprises: 

4 keeping a record of outstanding data for each logical entity, wherein 

5 outstanding data is upstream data for which a grant for transmission has been 

6 issued by the central node, but which has not been received by the central node; 

7 subtracting the size of outstanding data from the unfilled space of the 

8 receiver buffer to calculate available space in the receiver buffer; and 

9 after a period of time following issuance of a grant for transmitting a piece 



10 of data when the piece of data is due to arrive at the central node, removing the 

1 1 information for the piece of data from the record of outstanding data for to a 

12 logical entity, regardless of whether the piece of data has actually been received 

13 by the central node . 
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1 36. (Original) The computer-readable storage medium of claim 3 1 , 

2 wherein retrieving and transmitting data stored in the receiver buffer to the out- 

3 going uplink according to a set of service level agreements involves retrieving and 

4 transmitting data stored in each FIFO queue using a hierarchical round-robin 

5 scheme in accordance with each logical entity's service level agreement. 

1 37. (Original) The computer-readable storage medium of claim 29, 

2 wherein each remote node includes a number of queues, each of which is 

3 associated with a logical entity and stores upstream data from the device or user 

4 associated with that logical entity. 

1 38. (Original) The computer-readable storage medium of claim 37, 

2 wherein the request from a remote node reports the state of a queue within 

3 that remote node associated with a logical entity; and 

4 wherein the request piggybacks on an upstream data transmission. 

1 39. (Original) The computer-readable storage medium of claim 37, 

2 wherein if a FIFO queue within the receiver buffer in the cenfral node is full, the 

3 issuance of grants to the corresponding logical entity is paused, thereby causing 

4 the queue associated with that logical entity within a remote node to become full, 

5 upon which the remote node generates a flow-confrol message to the 

6 corresponding device or user to slow down the upsfream data fransmission from 

7 that device or user. 

1 40. (Original) The computer-readable storage medium of claim 29, 

2 wherein a remote node tracks the amount of time between the grants to fransmit 

3 upsfream data for each logical entity associated with the remote node; and 
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4 if the amount of time between grants exceeds a certain interval, the remote 

5 node sets an alarm and sends a message to the central node via an 0AM frame, 

6 whereby upon receiving the message, the central node is allowed to reset a record 

7 associated with the corresponding logical entity. 

1 41 . (Original) The computer-readable storage medium of claim 29, 

2 wherein the central node periodically sends out polls to the remote nodes 

3 to see if a logical entity has any data to send; 

4 wherein the polling frequency for a corresponding logical entity reflects 

5 the SLA of the logical entity; and 

6 wherein if a non-poll grant has been previously sent to a logical entity, the 

7 subsequent poll to that logical entity is sent at a time after the non-poll grant, the 

8 time being calculated in accordance to the corresponding polling frequency. 

1 42. (Original) The computer-readable storage medium of claim 4 1 , 

2 wherein a remote node tracks the amount of elapsed time between non- 

3 poll grants for each logical entity associated with the remote node; 

4 wherein if the elapsed time between non-poll grants for a logical entity 

5 exceeds a certain interval, the remote node sets an alarm; 

6 wherein if the alarm is set and the remote node has data to send from the 

7 corresponding logical entity, the remote node sends a message to the central node 

8 via an 0AM frame denoting an error condition, which instructs the central node 

9 that the logical entity is in a locked up/hung state; and 

10 wherein upon receiving the message, the central node is allowed to reset or 

1 1 modify a record associated with the logical entity. 
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